Magdalena Nałęcz zaczęła pracę jako dziennikarka w redakcji informacyjnej Wirtualnej Polski. Poprzednio pracowała jako specjalista ds. komunikacji w Głównym Inspektoracie Transportu Drogowego, a wcześniej m.in. w Polska Press Grupie.
